Template

一 基础算法 题目 人员 备注
1. 启发式搜索 陈纪源
2. Min-Max搜索 陈纪源
3. Alpha-beta剪枝 陈纪源
4. Meet_In_the_middle 陈纪源
5. 归并排序 薛欣
6. 桶排序 基数排序 薛欣
7. Huffman编码及Huffman树 (K叉) 陈纪源
8. ***区间覆盖问题及拓展 张瑞星
9. ***思维性贪心 张瑞星
10. ***差分思想、树上差分 张瑞星
二 图论
1. Floyd算法 陈纪源
2. BellMan-Ford算法及其优化 张瑞星
3. Dijkstra算法 张瑞星
4. K短路问题 张瑞星
5. 差分约束系统 张瑞星
6. 可持久化、带权、普通并查集 薛欣
7. Tarjan算法 薛欣
8. 强连通分量和双联通分量 薛欣
9. 割点和桥 薛欣
10. 最小生成树 三种算法 陈纪源
11. 拓扑排序 2-SAT 张瑞星
12. Euler回路 Hamiltonian回路 陈纪源
13. 平面图与对偶图 陈纪源
14. 无向图的三角形枚举 张瑞星
15. Graph Realization Problem 陈纪源
16. V图 薛欣
17.  *二分图最大匹配及拓展 薛欣
18. 二分图最优匹配及拓展(KM算法) 张瑞星
19. 一般图最大匹配及拓展 张瑞星
20. *树的直径与重心 陈纪源
21. 三种最近公共祖先(LCA问题) 张瑞星
21. tarjan最近公共祖先(LCA问题) 薛欣
22. 轻重链剖分 陈纪源
23. 长链剖分 陈纪源
24. 虚树 张瑞星
25. Dfs序与全Dfs序 薛欣
26. 网络流 陈纪源
27. Prufer编码 张瑞星
三 动态规划
1. 01 完全 多重背包 陈纪源
2. 树上背包问题 张瑞星
3. 子集DP 张瑞星
4, 插头DP 张瑞星
5. 概率期望DP 薛欣
6. 斜率优化 薛欣
7. 四边形不等式优化DP 陈纪源
8. 单调队列优化DP 陈纪源
9. 动态dp 张瑞星
四 字符串
1. 哈希,哈希表 张瑞星
2. (可持久化)Trie树 01字典树 薛欣
3. KMP算法 最小表示法 AC自动机 薛欣
4. Manacher算法 拓展KMP算法 陈纪源
5. 后缀数组 后缀自动机 薛欣
6. 回文树算法 回文自动机 薛欣
五 数据结构
1. 左偏树 张瑞星
2. 线段树 扫描线 张瑞星
3. 平衡树 张瑞星
4. LCT 陈纪源
5. 块状链表 张瑞星
6. 分块与莫队 张瑞星
7. 主席树,带修主席树 薛欣 张瑞星
8. 可持久化Treap 张瑞星
9. 树套树 张瑞星
10. Rope 张瑞星
11. dsu on tree 张瑞星
六 数学
1. Euclid 算法 扩展 类 陈纪源
2. 中国剩余定理及拓展 陈纪源
3. Lucas定理及拓展 张瑞星 陈纪源
4. 二次剩余 离散对数 N次剩余 陈纪源
5. 素数判定 素数筛法 线性筛 张瑞星
6. 欧拉函数及其性质 陈纪源
7. 反演与Mobius反演 张瑞星 陈纪源
8. 杜教筛 Min25筛 张瑞星 陈纪源
9. 高斯消元 行列式 矩阵的逆 Matrix-Tree 张瑞星
10. 常系数多项式齐次问题 陈纪源
11. 线性基 陈纪源
12. BM线性递推 陈纪源
13. 多项式乘法 陈纪源 张瑞星
14. 多项式求逆 快速幂 除法 陈纪源
15. 数值积分 高阶代数方程求根 薛欣
16. *容斥原理 陈纪源
17.* Catalan 数 张瑞星
18. Fermat定理 张瑞星
19. 第一类与第二类Stirling 数 陈纪源
20. ***生成函数 陈纪源
21. 置换群论 陈纪源
22. FWT 陈纪源
23. 拉格朗日插值 张瑞星
七 分治算法
1. 整体二分 CDQ分治 张瑞星
2. 点分治 点分树 薛欣
3. 三分算法 张瑞星
八 计算几何
1. 线段相交问题 陈纪源
2. 凸多边形面积 陈纪源
3. 最小圆覆盖 陈纪源
4. 凸包问题 陈纪源
5. 最近点对问题 陈纪源
6. 圆的交与并 陈纪源
7. 半平面交 陈纪源
8.Simpson积分 陈纪源
9.KD-Tree 陈纪源
九 博弈论问题
1.基于动态规划的博弈论问题 薛欣
2. Nim 反Nim博弈问题 薛欣
3. Sg函数(递推、打表) 薛欣
4. Surreal Number博弈 薛欣
5. Wythoff博弈问题 薛欣
十 其他算法
1. 朱-刘算法 张瑞星
2. 无向图最小割 陈纪源
3. 高精度 张瑞星
4. ***随机化算法 陈纪源
5. 模拟退火 薛欣
6. *PBDS 张瑞星